Hành Kiệm tự Thủ Ước, có hộ tịch ở huyện Văn Hỷ, Giáng Châu [lower-alpha 1], [1] [2] là thành viên của nhánh Trung Quyến thuộc sĩ tộc họ Bùi ở quận Hà Đông [lower-alpha 2]. [3]

Ông cụ là Bùi Bá Phượng, được làm đến Phiếu kỵ đại tướng quân, Phần Châu thứ sử, Lang Da quận công nhà Bắc Chu. Ông nội là Bùi Định Cao hay Bùi Định, được nối tước Lang Da quận công, làm đến Phùng Dực quận thú, Thượng nghi đồng nhà Tùy. Cha là Bùi Nhân Cơ, được làm đến Quang lộc đại phu nhà Tùy, sử cũ có truyện. [1] [3] [4] [5] [lower-alpha 3] Hành Kiệm được sanh cùng năm mất của cha (619).